Communication complexity - PDFSEARCH.IO - Document Search Engine

Communication complexity
Results: 253

#	Item
31	SIAM J. COMPUT. Vol. 32, No. 1, pp. 131–151 c 2002 Society for Industrial and Applied Mathematics Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2003-05-20 11:38:29 Mathematical notation Communication Communication complexity Computational complexity theory Quantum complexity theory Quantum information science Tuple NC Big O notation
32	Publications in Communication Complexity Theory L´ aszl´ o Babai (in the order of my preference, annotatedL´ Add to Reading List Source URL: people.cs.uchicago.edu Language: English - Date: 2013-10-15 21:23:01 Computational complexity theory Communication complexity Pseudorandom generator Combinatorica Circuit complexity Big O notation Symposium on Theory of Computing
33	AMERICAN JOURNAL OF PHYSICAL ANTHROPOLOGY 142:157–Brief Communication: Contributions of Enamel-Dentine Junction Shape and Enamel Deposition to Primate Molar Crown Complexity Matthew M. Skinner,1* Alistair E Add to Reading List Source URL: www.biocenter.helsinki.fi Language: English - Date: 2011-09-23 07:42:10 Molar Dentin Human tooth Ameloblast Tooth Cusp Enamel knot Crown
34	Secure Multiparty Computation of Approximations∗ Joan Feigenbaum† Yuval Ishai‡ Martin J. Straussk Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2006-09-25 10:55:42 Quantum complexity theory Computational complexity theory Cryptography Functions and mappings Secure multi-party computation Secure two-party computation Communication complexity Limit of a function Pi Cryptographic protocol PP Approximation algorithm
35	On the communication complexity of sparse set disjointness and exists-equal problems Mert Sa˘ glam G´abor Tardos Add to Reading List Source URL: www.renyi.hu Language: English - Date: 2013-04-03 19:27:44
36	JMLR: Workshop and Conference Proceedings vol–22 Distributed Learning, Communication Complexity and Privacy Maria-Florina Balcan∗ Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2012-06-04 16:01:05
37	Communication Complexity Alexander A. Razborov Abstract. When I was asked to write a contribution for this book about something related to my research, I immediately thought of Communication Complexity. This relatively s Add to Reading List Source URL: people.cs.uchicago.edu Language: English - Date: 2011-01-04 02:09:34
38	Toward the KRW conjecture Cubic Formula Lower Bounds via Communication Complexity Irit Dinur Irit Dinur, Or Meir Add to Reading List Source URL: www.computationalcomplexity.org Language: English - Date: 2016-05-30 17:28:26
39	Toward the KRW conjecture Cubic Formula Lower Bounds via Communication Complexity Irit Dinur Irit Dinur, Or Meir Add to Reading List Source URL: computationalcomplexity.org Language: English - Date: 2016-05-30 17:28:26
40	Communication Cost of Distributed Computing Abbas El Gamal Stanford University Brice Colloquium, 2009 Add to Reading List Source URL: isl.stanford.edu Language: English - Date: 2011-08-08 17:09:52 Distributed computing Communication complexity Node Computer cluster